EVENTO
Parallel Algorithms for Elliptic Curve Cryptography Scalar Multiplication using the Binary and NAF Methods
Tipo de evento: Defesa de Dissertação de Mestrado
Part of the cryptographic protocols used in modern communications is based on Elliptic Curves, such as Elliptic Curve Based DiffieHellman (ECDH) and Elliptic Curve Digital Signature Algorithm (ECDSA). Also, some post-quantum algorithms are based on Elliptic Curves, such as Supersingular Isogeny DiffieHellman (SIDH) and Supersingular Isogeny Key Encapsulation (SIKE), which was a strong competitor in National Institute of Standards and Technology (NIST) post-quantum cryptography standardization process. Such protocols depend on the scalar multiplication, a computational expensive operation inside Elliptic Curve Cryptography (ECC). This work presents parallelization techniques used to speed up this operation. It extends parallelmethods used for modular exponentiation to scalar multiplication, being able to determine the optimal number of processors that yields the greatest speedup. This is accomplished by using a load balancing technique, where the processing load is distributed evenly among the processors. A parallelization technique using Width-w Non-adjacent Form (w-NAF) is also presented. Experiments are done to evaluate the proposed algorithms, being held for three secure Montgomery Curves, used in both classic and postquantum cryptography. Para assistir acesse: https://us02web.zoom.us/j/85117382086?pwd=aENNa3RVdWIwaVZwQkNqZUhjOGVKQT09
Data Início: 23/02/2021 Hora: 10:00 Data Fim: 23/02/2021 Hora: 13:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Webinar
Aluno: Paulo Ricardo Borré Reis - -
Orientador: Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Nadia Nedjah - Universidade Estadual do Rio de Janeiro - UERJ Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Pedro Carlos da Silva Lara - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca - CEFET/RJ Roberto Pinto Souto - Laboratório Nacional de Computação Científica - LNCC
